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PRESENTING AFFINE SCHUR ALGEBRAS 


QIANG FU AND MINGQIANG LIU 

Abstract. The universal enveloping algebra W(jj[ n ) of was realized in [2] Ch. 6] using affine 
Schur algebras. In particular some explicit multiplication formulas in affine Schur algebras were 
derived. We use these formulas to study the structure of affine Schur algebras. In particular, 
we give a presentation of the affine Schur algebra <S& {n, r)q over Q. 


1. Introduction 

Beilinson, Lusztig, and MacPherson (BLM) gave a geometric realization for the quantum 
enveloping algebra U(gl n ) of gl n over Q(v) via (/-Schur algebras in [lj. The remarkable BLM’s 
work has many applications. Using BLM’s work, it was proved in |5j that the natural algebra 
homomorphism from the Lusztig integral form of quantum g[ n to the (/-Schur algebra over Z is 
surjective, where Z = r L[v 1 v~ * 1 }. The integral form of quantum g[ n was realized in [12j and the 
Frobenius-Lusztig kernel of type A was realized in m- Furthermore, BLM’s work can be used 
to investigate the presentation of (/-Schur algebras (cf. 13 E|). 

The affine quantum Schur algebra is the affine version of the (/-Schur algebra and it has several 
equivalent definitions (see mmm)- Let U(gl n ) be the quantum enveloping algebra of the 
loop algebra of g[ ra . A conjecture about the realization of U(gl n ) using affine quantum Schur 
algebras was formulated in j6j 5.5(2)]. This conjecture has been proved in the classical (v = 1) 
case in [2j Ch. 6], and in the quantum case in [7], These results have important application to 
the investigation of the integral affine quantum Schur-Weyl reciprocity (cf. [11, [H] IS]). 

The presentation of affine quantum Schur algebras is useful in the investigation of categori- 
fications of the affine quantum Schur algebras (cf. [18, 0.1] and [19]). The presentation of the 
affine quantum Schur algebra S A (n,r) over Q(u) is given in m [ 20 ] under the assumption that 
n > r. The presentation of the affine quantum Schur algebra <S A (r, r) is given in [2] Thm. 5.3.5]. 
However the presentation problem of S A (n,r) is much more complicated in the n < r case (cf. 
j2j Rem. 5.3.6]). In this paper, we give a presentation of the classical affine Schur algebra 
<S A (n, t)q over Q for any n,r. 

We organize this paper as follows. We recall the definition of the algebra U(Q\ n ) and the 
affine Schur algebra S A (n,r )q in §2. In §3, we recall the multiplication formulas in affine Schur 
algebras established in |2]> Ch. 6]. These formulas are essential in studying the presentation of 
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affine Schur algebras. Furthermore we will construct the PBW-basis for affine Schur algebras 
in 1571 We will construct the algebra T A (n,r) by generators and relations in §4 and prove that 
T A (n, r) is isomorphic to the affine Schur algebra 5 A (n, r)q in 15.21 


2. The algebra U(q l n ) and the affine Schur algebra S A (n,r )q 


Let M A) „(Q) be the set of all Z x Z matrices A = with a,ij G Q such that 

(a) For Z,J G Z, = Oi+nj+nj 

(b) For every i G Z, the set {j G Z | a^j ^ 0} is finite. 

For i,j G Z, denote by EE = (efykjez satisfying 


, ,3 _ 

k,l ~ 


1 if k = i + sn, l 
0 otherwise. 


j + sn for sornes G Z; 


Let gl n := gl n (Q) <g> Q[i,f 1 ]. Clearly, the map 


M, 


A , n \ 


rpA 


i c*,j ^n,lGZ, 


is a Lie algebra isomorphism. We will identify the loop algebra gl n with M A;n (Q) in the sequel. 

Let 0 A (n) := {A G M A]n (Q>) | a AJ - G N} and &±(n) := {A G 0 A (n) | for any = 0}. Let 
©z\~( n ) := {A G 0 A (n) | a ? ;j = 0 for i ^ j} and 0^~(n) := {A G 0 A (n) | = 0 for i ^ j}. For 

T G 0±(n) write T = T + + A~ with A + G 0^" ( n ) and G 0^~(n). 

Let £Y(gl n ) be the universal enveloping algebra of the loop algebra gl n . For t G N let ( H f '') := 
Hi(gi-i)-(gi-t+i) e Z^(gt rl ), where iLj := EE . For A G N A , denote 



Let 


(2.1) C + = {( i,j ) | 1 ^ i ^ n, j G Z, z < j} and L = {(i,j) | 1 ^ * < n, j G Z, i > j} 
Then the set 

(2.2) { n «&)•«(*) n | A € A e e±(n)} 

(*j)e£+ (i,j)e£- 

forms a basis of ^/(gl^), where the products are taken with respect to any fixed total order on 
C + and Cr. 

Let / = Z/nZ and we identify / with {1, 2, • • • , n}. Let C = (ci,i)i,jei be the Cartan matrix 
of affine type A n _\. For s G Z with s / 0 let Z s = J2i<^h^n h + sn - According to |2], Thm. 
6.1.1] we have the following result. 
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Lemma 2.1. The algebra U(gl n ) is the Q-algebra generated by Ei = EP +1 , Fi = E^ +li , Hi, 
Z s , i E I, s E Z, s / 0 with relations (i,j E I, s,t E Z, s,i / Oj 

(UR1) //,//, = //;//;: 

(UR2) FjFj - EjHi = (Jjj — 5ij+i)Fj, HiFj - FjHi = (<5jj+i — &i,j)Fj ; 

(UR3) F^- - FjEi = 5ij(Hj - H j+1 ) 

(UR4) £ (-1)“ ( 1 “ Cm ' ) EfEjEi =0 fori± j; 

a-\-b=l—Cij ^ 7 

(UR5) ]T i-iyf 1 -^AptFjFt = 0 for i y j; 

a-\-b=l—Cij ^ 7 

(UR6) E l Z s = Z s Ei, FiZ s = Z s Fi, H{Z S = Z s Hi, Z s Zt = ZtZ s . 

Corollary 2.2. ITie universal enveloping algebras U(gl n ) is the Q-algebra generated by Ei, Fi, 
Hi, Ei'i +mn , i E I,m E Z\{0} with relations (UR1)-(UR5) and 
(UR6) Ei t i +mn Hj — Hj F,., +mn , Ei : i +mn Ejj + i n — j 

(UR7)' £ — Ej ^2 Ei,i-\-mn 5 -^i^+mnFj — Fj ^2 

l^i^n l^i^n l^i^n l^i^n 

(UR 8 ) [[. . . [Ei, Ei+ 1 ], . . .],£/ n ]] = foT % 7 ^ 1 CLTld 771 0, whcVC X {= 

[[■■■) [[Fi, F 2 i 2 +(m-l)n ]5 -^2], ■ ■ •], Fj_i]; 

(UR9) [[[Ffj, ■ ■ ■; [Fj_|_i,Fj]. . ■]],!/, m] — E\,i—mn Fj ! j—mn for i / 1 and m > 0, where Yi, m — 
[Fj_i, [. . . , [F2, [F 2 j 2 -(m-l)n,Fi]], ...]]. 

Proof. Let 77 be the Q-algebra generated by Fj, Fj, Fj and Ei y i +mn (i E I, m £ Z\{0}) with the 
given presentation. There is a surjective Q-algebra homomorphism / : U —> U(gl n ) such that 
/(Fj) = F£ i+1 , /(Fj) = Ff +l i , /(Fj) = EP and f(E i>i+mn ) = E£ i+mn . On the other hand, 
there is a Q-algebra homomorphism 5 : U(gl n ) —> U such that g(Ef i+1 ) — Ei, g(E-f li ) — Fi, 
d{Ei i) = Hi and g( Yf, ^i+mn) = S ^t,i+mn- 

It is clear that we have / o g = id. In order to prove that g o f = id, it is enough 
to prove that g(E^ i , mn ) = E ii+mn for i E I, m E Z\{0}. We use induction on m. By 
(UR8)' we have g(E± 1+n — Ef i+n ) = E\\ +n — Ei )i+n for 1 ^ i ^ n. This implies that 
g(nEf 1+n ) - g{ J2 EP +n ) = nE lt 1+n - £ E i>i+n . It follows that g(Ef 1+n ) = E ljl+n and 

l^i^n l^i^n 

hence g{Ef i+n ) = Ei^ +n for any 1 ^ i ^ n. Assume now that m > 1. Then by induction and 
(UR8)', we conclude that g(Ef l+mn - E£ i+mn ) = F u+mn - E iji+mn for any i > 1. It follows 
that g(nEf 1+mn )—g( J2 Ef i+mn ) = nE lyl+mn - £ Fj,j +mn and hence g(E^_ mn ) = F M _ mn 

l^i^n l^i^n 

for m > 0. Similarly, we have g(EP _ mn ) = Fj ; j_ mn with m > 0. The assertion follows. □ 

Let Z = Z[u,u _1 ], where v is an indeterminate. For r ^ 0 let <S A (n, r)J3 be the algebra 
over Z defined in [T7], 1.10]. Let S&(n,r) = S A (n,r)z (8 )z Q(v). The algebras S A (n,r)z and 

-^The algebra S tl {n,r)z is denoted by iir,n,n-,A in [T71 1.10]. 
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«S A (n,r) are called affine quantum Schur algebras. The algebra S A (n,r)z has a normalized 
Z-basis {[A] \ A G 0 A (n,r)}, where 0 A (n,r) = {A € 0 A (n) | a (A) ■= jez a ui = r }- 

Let 5 A (n, t)q = S A (n,r)z <8> Q, where Q is regarded as a ^-module by specializing v to 1. 
The algebra <S A (n, t)q is the affine Schur algebra over Q. For A G 0 A (n, r) the image of [A] in 
S A (n, t)q will be denoted by [A]i. 

Let Z™ := {(A i)i£z | A* S Z, Aj = Aj_ n for i G Z}, N A := {(Aj)jgz £ ^ A | Aj ^ 0 }. For r 2? 0, 
let A A (n, r) = {A G N A | <r(A) := Ei^ n ^ = r l- For ^ (n) and j € N A , define in <S A (n, t)q 

(cf. m (3-0.3)]) 

4D ]= J] A j [A + diag(A)]i, 

AgAa (n,r—a(A)) 

where A^ = n ?= l E ■ 

For i G / let ef G N A be the element satisfying (ef )j = <5jj for j G /. By [2) Thm. 6.1.5], 
there is an algebra homomorphism 

(2.3) r) r :U(Ql n ) —> S A (n,r) q, 

such that r] r (EA) = 0[ef , r] and r] r {EE) = EE[0,r\ for i / j. 

3. Multiplication formulas in affine Schur algebras 

In [2j Thm. 6.2.2], the multiplication formulas for EE[0,r]A[j,r\ were derived in the case 
where either \j — i\ = 1 or j = i + mn for some nonzero integer m. We will use it to derive the 
multiplication formulas for EE[0,r\A[j,r\ for any i / j in 13.51 

For A G 0 A (n), let ro(A) = (E^ez a i,j) ie z and co (^) = (E;ez a i,i) je z- Note that if 
A,B£ & A (n,r) is such that co (B) = ro(A) then [L>]i • [A]i = 0 in S A (n,r) q. For convenience, 
we set [A]i = 0 G 5 A (n, t)q if one of the entries of A is negative. The following multiplication 
formulas in the affine Schur algebra S A (n,r) q are proved in [2J Prop. 6.2.3]. 

Theorem 3.1. Let 1 ^ h ^ n, A = (a* j) G © A (n, r), and A = ro(A). The following multiplica¬ 
tion formulas hold in S A (n,r)q : 

(1) If £ £ {1, —1} and A h+ e ^ 1; then 

l^h+e + diag(A - e^ +£ )]i ■ [A\ i = ^(a^j + 1)[A + Eff^ - £$ +Eji ]i. 

«ez 

(2) If m G Z\{0} and A h ^ 1; i/jen 

\ E h,h+mn + diag(A - e£)]i • [A]i = ^(a/i, s+mn + 1)[A + E^ s+mn - E^ s \ i. 

sez 

Furthermore we have the following multiplication formulas in S A (n,r) q given in [2) Thm. 
6.2.2]. For simplicity, we set A[j,r] = 0 if some off-diagonal entries of A are negative. 
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Theorem 3.2. Assume h, l £ Z, j £ N A , and A £ 0 A (n). TTie following multiplication formulas 
hold in S A (n, r )q : 

(1) 0[ef,r]A[j,r] = 4j + ef,r] + (E se z a M) A M/ 

(2) fore £ {1,-1}, 

E ^ )h+£ [0,r} A [j,r} = Y i a Kt + ^){A + Ef ht -Ef h+£t )\},r\ 
t^h,h+e 

+ Yi ( _1 ) t — -^+£,/i)[j + C 1 — t) e hi r \ 

0£t^Jh A A 

+ ( a h,h+£ + 1) ^ C ^ 1 + Eh,h+e)[j - ie h+e> r ]> 

0<K?h+e A ' 

(3) for m £ Z\{0}, 

E h,h+mJ0, r]A[ j, r] = ^ (aft ia+ro „ + 1)(A + ^, s+mn ~ E h,s)i JT] 

mn} 

+ ( _1 ) 4 ~ E h,h-mn)\j + U _ t ) e h’ r \ 

oej^ h V A 

+ (ah,h+mn + 1 ) Y, ) (^ + E h,h+mn)[i ~ te hi r }- 

0^j h A J 

We now use 13.11 1! to prove the following multiplication formulas in <S A (n,r)<Q. 


Lemma 3.3. Assume 1 ^ i / j ^ n. Let A £ @ A (n, r) and A = ro(T) with A j ^ 1. Then we 
have 

[ E i,j + diag(A — ef)]i • [AL]i = YX a i,t + 1)[^4 + E t,t ~ E ?,t\i- 

tez 

Proof. We proceed by induction on |j — i |. The case |j — i\ = 1 follows from [3TTT 11. Now we 
assume \;j — i\ > 1. Let 

-1 if * < j, 

1 if i > j. 


e *,j — 


Then we have | j + Sij — i\ < \j — i\ and 


(3.1) 


\ E i,j + diag(A - ef)} 1 = [ E £ j+EiJ + diag(A - ef)]i ■ [ E f +£ijJ + diag(A - e£))]i 


- [Ej+e^j + diag(A - e, + e t - e j+e . .)}\ • [ E ij+e itj + diag(A - e j+£ . J]i- 
By the induction hypothesis we have 

i E tj+eij + dia g( A - e j )]l ' [Ej+etjj + dia §( A “ e j ))]l ' i A h 

= 22 ( a 3+ei,j,t + f)( a *,s + 1)[^ + E j+e it j,t ~ E f,t + E ts ~ E f+eij,sh 
s,iEZ 
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and 

\ E t+ei,j,j + di& g( A “ e f + e i ~ e j+eij)} 1 ' [ E iJ+eij + dia g( A “ e j+Sij)h ' [411 

= X/ + 1 _ fis,t){ai,s + 1)4 + Ej +e .' jtt — Ef t + Ef s — Ej +e . JjS ] i. 

s,tGZ 

This together with (13.11) implies that 

[*& + diag( A - S A )]i ■ 4]i = X] + 1)4 + £f +£i ,^ ~ Efr + ^ - ^ +£i ,„ s ]i 

s,£GZ 

= + 1)4 - Ej,t + 

tez 

as required. □ 

Using EUJ 2) and 13.31 we can prove the following generalization of 13.11 

Proposition 3.4. Assume 1 ^ i ^ u, j £ Z and i ^ j. Let A £ 0 A (n,r) and A = ro(U) with 
Xj ^ 1. T/ien we have 

[Efj + d i & g( A — e j )]i ‘ 4h = ^( a M + 1)4 + Ef t — Ejjli- 

tez 

Proof. We write j = k + mn, where 1 ^ k ^ n and m £ Z. The case k = i is given in 13.11 2). 
We now assume k ^ i. Then we have 

r>A , J: „ „ / \ „A\1 _ ri?A i j- \ _A\1 rrA , j- _/\ _A\ 


(3.2) 


[EP+ diag(A - ef)^ = [Ef k + diag(A - e|)]i • [Efa + diag(A - e£)]i 


- \ E k,j + diag(A - ef + ef - e£)]i • [Ef k + diag(A - ef)]i. 

By 13.11 2) and 13.31 we have 

[Efk +diag (A—e ^) ] i • [Ek,j +diag (A—e^ ) ] l • 4] i = ( a ^ +1 )( a hs+ 1 )[ A +Ek lt -Ef t +Ef s -Ef jS } 1 

s,tGZ 

and 

[Ekj + diag(A - ef + ef - e£)]i • [Ef k + diag(A - ef )]i • 4]i 

= ^ ( a k,t — ^s,t + l)(ai,s + 1)4 + E k t — Ef t + Ef s — E ks ]i 

s,t£7j 

This together with (13.2j) implies that 

[Efj + diag(A - ef )]i • [Ah = ^(o i)t + 1 )[A - Ef t + Ef t \ 1 

te z 

as required. □ 

The following multiplication formulas, which can be proved using [HID in a way similar to the 
proof of [21 Thm. 6.2.2], are the generalization of 13.21 21 and (3). 
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Proposition 3.5. Assume h 7 ^ k G Z and A G 0±(n). 77ie following multiplication formulas 
hold in S A (n, r)Q/ 

= X] ( 0 M + 1 )( A + f # I t- £ 'fc,t)[j> r ] 

\/t^h,k 

t( 3h 


+ E (-l)V; ^-^,J[j + (l-iK,r] 


, i 

+ (a/i,fc + 1 ) E 1 _ ie fc’ r ]- 

0<t<7fe ^ ' 

We end this section by constructing the PBW-basis for <S A (n, 7 -)q. Recall the notation C + , C~ 
introduced in (|2.1j) . Let C = £ + U For A € 0 A (n,r) let <x(A) = (<jj(.A))j e z G A A (n,r), 
where 

(A) — ^ A 

j<i 

Using [331 one can prove the following triangular relation in affine Schur algebras. 

Lemma 3.6. For A G 0±(n) and A G A A (n, r) we Ziawe 


tt £ «[°> rr E «[°’ r 

|J —- j-[diag(A)]i p 

a i,j- 




a i,j ! 


(i,i)e£+ (jJ)eL- 

= [A + diag(A-<r(A))]i + E /a,a,b[£] 

bg&a ( n , r ) 

cj{B++B-)<<t(A) 

where fA,\,B £ Q an d the products are taken with respect to any fixed total order on C + and C~ 
The following result is a direct consequence of !3.6l 
Corollary 3.7. The set 

n E tj [°> r ] QiJ [diag(<r(A))] Efc [0, r] aiJ \ A G 0 A (n, r) 

(*,j)e£+ (i,j)ec- 

forms a basis for S A (n,r)q, where the products are taken with respect to any fixed total order on 
C + and C~. 


4. The algebra T A (n, r) 

We now define an algebra T A (n, r) as below. We will prove in 15.21 that T A (n, r) is isomorphic 
to the affine Schur algebra S A (n,r) q. 

Definition 4.1. Let n ^ 2 and I = Z/nZ. Let T A (n, r) be the associative algebra over Q 
generated by the elements 

1\, e iji+mn (i £l,m€ Z\{0}, A G A A (n,r)) 
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subject to the relations: 

(Rl) IaI fj, — X^AeA A (n,r) 1a — 1> 

(R2) e ? ; 1 a = lA+afe,:, THa = 1a- af f * for X 6 where af = eX - e^ +1 and 1 A = 0 for 
A 0 A A (n,r). 

(R3) e;fj - fj-ej = S itj Y (A* - A i+ i)l A ; 

AeA A (n,r) 


1 - C; 




e i e j e i = 0 for * ^ j; 


(R4) ^ (-!)' 

a+b=l—a j 

(R5) £ (-«• (‘ ~?) - # fcH 

<2+6=1—Ci ? j ^ 7 

(R6) [x iim ,[[... [ej,e i+ i],...],e n ]] = e y+mn - e M+mn for * ^ 1 and m > 0 where x i>m = 

[[..., [[ex, ®2,2+(m— l)n] > e 2]> • ■ ■]; e i—l]i 

(R7) [[[f„,.[f i+ i,fj]...]],y i>m ] = e ia _ mn - e iti - mn for i ^ 1 and m > 0, where y,:, m = 
[fi-l) [■ ■ • J [ f 2, [e2,2-(m-l)n) f l]]> ■••]]; 

(R8) — lA e i,i+mn; ^i,i+mn^j,j+ln — j 

(R9) Sj ,i+mti e j — ®i|i+mnf j — -fj JO 

(RIO) m 2 , ■ ■ ■, mt)l\ = 0 for t £ /, 1 ) 1, mi,...,mt £ Z\{0} and A» < t. Here 

fi(mi,m 2 , ■ ■ ■, mt) is defined recursively as follows. For m £ Z\{0}, let fi(m ) = e A x +nm , 
and /j(0) = Z^agAa( n,r) -^i 1 A- For t > 1 and ..., m t £ Z, let 


t-i 

(4.1) = fi(m x ,..., m t -i) fi(m t ) - ^ /i(mx,... ,m),.. + m t ), 

3 =1 

where m] indicates that is omitted. 

The definition implies the following result. 

Lemma 4.2. There is a unique Q-algebra anti-automorphism t on T A (n,r) suc/i that 
u(ej) — f j, 7"(fj) — ej, t(1a) — 1a> 7"(®i,i+niri) — &i,i—mni 

for i € / and m £ Z\{0}. 

Bv l2.2l we conclude that there is an algebra homomorphism : Z^(gl n ) —> T A (n, r) such that 

(4.2) £ r (i?j) = e,, = f j, £ r (iTj) = ^ ^ AjIa and f, r (E Jj_|_ mn ) H> ej j_|_ mn 

AeAa(n,r) 

for i £ /, m £ Z and m ^ 0. According to [[TUI (4.1.1)], we have the following result. 

Lemma 4.3. For A £ A A (n,r) we /ioue 

1a ifcr{X)=r; 

0 otherwise. 
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In particular the map is surjective. 


Let 

e i,j ■= €r(E£j) i = 1,..., n, j'eZ. 

For i G Z, let i denote the integer modulo n. Since [El^E^] = — 

j + i_i for i,j,k,l G Z, we conclude that 

(4-3) [ e «,i> e fc,i] — fij,k e i,l+j—k — $Tj e k,j+l—i■ 

for i,j, k,l G Z. 

For A G @^(n), let 

® A= II e“j' =M n ---M 2 M 1 , 

i<j,jez 

where 

Mj — Mj(A) — n n <■£+£■•• n 43s ■ 

l<j+sn 2<j+sn n<j+sn 

sEZ sEZ sEZ 

Note that by (14.31) we have ej.j +mr) e ) ; J - + | n = e lJ+ ( n e lJ+mn for i,j € I and m,l G Z. So the 
product ri;<j+sn sez ^j+sn independent of the order of s. For A G 0^(n), let f A = r(e tj4 ), 
where is the transpose of A. Then we have 

fA= II e 3 J =M[M' 2 ...M' n , 

i>j 

where 


Mj—Mj(A) — n ojw n 


®j+sn,n-1 
^j+sn,n—1 


j+sn>n 

sEZ 


j+sn>n-1 
sEZ 


n 

j+sn> 1 
sEZ 


®j+sn,l 
2 j+sn,l • 


For A G 0±(n) and i,j G Z let 
(4.4) ^ ] ai^jj rSn E i j +sn and o-j+sn^E. 


A 


i<j’+sn 

sEZ 


i<j’+sn 
sE Z 


Furthermore, let 

( 4 ' 5 ) = S Av,- = a io E i,i and a j = J2 A j,i = J2 a E E i 

l^i^n i<j l^i^n i<j 

ie z ie z 

Then we have A + = Yh<n <n A j > A~ = J2i<^j< n Aj■ Furthermore we have 


A 

j,i ■ 


A+. 

e — 


n 


Q a j , ,1 3i x = 




sEZ 


~i,j+sn 

i<Cj-\-sn 
sEZ 

Hence we have 

(4.6) e A+ = e A " • •• e A i , £ A ~ = f A i • • • £, e A i = e A iu ... e N,i, f ■= £ 


l j,n . . . ± n j,l' 
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For k G N let 

(4.7) A4 = span Q {e' 4+ l Al f 4 | A G 0 A (n), cr(A) < fc, n G A^n,?-)}. 

Furthermore, let 

(4.8) A/j^ = spangle' 4 j A G 0^"(n), cx(v4) < fc} and Nff = span^jf j4 | A G @^(n), <r(A) < fc}. 
By (14.3p we have the following result. 

Lemma 4.4. Assume M = • • • e,; fcJfc and M' = e^j/ • • • where i s / j s and i' t ^ j[ for 

all s,t. Then: 

(1) MM' - M'M G A4 +I . 

(2) If i s < j s and i' t < j[ for all s, t then MM' — M'M G A f^ +l . 

(3) If i s > js and i' t > j [ for all s,t then AIM' — M'M G M^ +l - 

Lemma 4.5. For A G Z" and 1 ^ i ^ n and j G Z, we have = l A+e A_ e a e*j, where 1\ = 0 

1 J 

for A ^ A A (n,r). 

Proof. We write j = k + mn with 1 ^ k ^ n and m G Z. If fc = i then the assertion follows from 
I4.1H R81. Now we assume k ^ i. From (14.31) we see that 

{ [[' ‘ ‘ [[®i,i+li e i+l, 1 + 2)5 ®i+2,i+3]j 1 l,fc]j ®fc,fe+mn] if i < fc, 

[[* * * 1? 1 , 1 — 2 ]? 2,i— 3 ]? ? ®fc+l,fc]? ®/c,/c+ran] if i fc 

By I4.H R2) and (R8) we conclude that 

. I 4 - \- a £ e i,k+mn = ^-A+ef — eg e i,fc+mn if i < fc; 

e 1 — y i i-|-i k —1 i « 

1,/c+mn J -A — \ 

I 4 A —ofi ,— 0 * r.- a? e i,k+mn = 4A +e^—e? e i,k+mn if i > k. 

\ z—1 x—2 k 1 x k 

The assertion follows. □ 

Corollary 4.6. Let AgZ™. 

(1) For A G ©a (n) we have e A l x = 4 A _ co(A)+ro(j4) e A . 

(2) For A G 0 A (n) we have 4 A f A = f A lA+co(A)-ro(A)- 

Proof. Applying r defined in 14.21 to (1) gives (2). We prove (1). If A G 0^"(n), then bv 14.51 we 


have e‘ 4 l A = l A+( ge‘ 4 , where 




p= a hj( e i~ e t) 

= 

- E 

y. CLi^k+sn^k = ro ( J 4) - co ( J 4) 


1 i<i 

je z 

l^k^n 1 SGZ 

i<fc + sn 


The assertion follows. 


□ 
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For 1 ^ i ^ n, let 

©A = ( n )* = {A € 0±(n) | ah,t = Oforl ^ h ^ n, t £ Zwith(/i,t) 0 {(i,i + fen) | fc € Z}}. 

For 1 ^ i ^ n, let 0^“(re)j = 0^"(n) D Q B (n)i and 0^“(n)j = n By definition we 

have 


(4.9) 


A + I I a i,i+ mn 

6 J_J. ^i,i+mn 

m^l 


j J fi(m) ai ’ i+rnri and f A 

m^l 


n e °+™j=n /i(-™) a ‘ + ”-‘ 

ra^l m^l 


for A € 0^(n)*. By I4.11 R81 we have 

(4.10) e A+ l A = l A e A+ , f A “l A = l A f A_ and e A+ f A_ = f A 'e A+ 

for A £ @&(n)i and A £ A A (n,r). 


Lemma 4.7. For i £ / and mi, ■■■ ,mt € Z we have 

■ ■ ■ fi(mt ) = • • • , m t ) + g 

where g is a Z-linear combination of fi(h) ■ ■ ■ fi(l s ) with 1 ^ s ^ t — 1 and l\, - ■ ■ ,l s € Z. 

Proof. Let = span^{/?;(^i) ■ • • fi{l s ) | 1 ^ s ^ t, l\, ■ ■ ■ , l s £ Z}. We proceed by induction on 
t. The case t = 1,2 is trivial. Now we assume t > 2. By definition we have ./); (m i,... ,mt) = 
/iK,..., mt-i)fi(mt) - Y?j =i where hj = fiimi, m t -i,mj + m t ). By the induc¬ 

tion hypothesis, we have /,:(mi,..., m t -i)fi(m t ) ~ fi{mi) ■ ■ ■ fi(mt-i)fi(m t ) £ Xi,t-ifi{m t ) C 
and hj £ for all j. The assertion follows. □ 

Lemma 4.8. Let A £ A A (n,r). If A £ 0^(n)j and \ < <jj(A) for some 1 ^i ^n, then 

(4.11) e A+ l A f A ' = ^ d B e B+ l A f B ~, 

Bee±(n); 

Ct(S)<£t(A) 

where d B £ <Q>. 

Proof. Since A £ 0±(ra)j, there exist mi,m 2 , ■ ■ ■ ,m t £ Z\{0} with t, = a {A) = crj(A) such that 
e A+ f A = fi(mi) ■ ■ ■ fi{m t ). It follows from 14.71 that 

e A f A = fi{mi,--- ,m t ) + g 

where g is a Q-linear combination of fi(h) ■ ■ ■ fi(l s ) with 1 ^ s < t = a (A) and l\, ■ ■ ■ , l s £ Z. 
Given l\, ■ ■ ■ , l s £ Z there exists B £ 0±(n)j and k £ N such that /)(ii) ■ • • fi(l s ) = e B+ f B fi(0) k 
and s = a(B) + k. It follows that 

(4.12) e A+ f A = fi(mi,--- ,m t ) + ^ g B ^ k e B+ i B /-(0) fc (g B ,k G Q) 

see^(")i 

£7(S)<(t(A), 
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Since A.; < ai{A) = t, bv l4.R R10l we have ■ ■ ■ ,m t )l\ = 0. Thus by (|4.10l) and (|4.12p we 


have 

A+. 0 A+ f A" 1 

e l A f = e f 1 A 


The assertion follows. 


1 -e B- 

9b, k\ e l A f 

see^Wi 

<j(B)<cr(A), fc£N 


□ 


Recall the notation Afj, Af defined in (14.41) and (14.51) . For 1 < i < n let 
R = {A £ 0±(n) I A + = A+, A- £ 0 A -(n)i} and T' = {A £ 0±(n) | A~ = A~, A+ € 0+(n)J. 


Corollary 4.9. Let A £ A A (n,r) and A £ Of(n). If A £ T,- and A j < aRA) for some 1 ^n, 

then 

(4.13) f- 4 e A+ l A = ^ e c+ l A (g c £ Q). 

C6 r i 

ct(C)<ct(A) 

If A £ T' and A* < <7,; (A), fden 

(4.14) l A f^e A+ = ^l A f r e c+ (^eQ). 

cep 

a(C)<a(A) 

Proof. Applying r defined in 14.21 to (14.131) gives (14.141) . We prove (14.131) . Let 

Hi,A = span Q {f f e c+ \ C £ R, cr(C') < u(A)}. 

We have to show that f A e A+ l A £ 14,^ 1 A . By (14.31) and (14.61) we have 

e ^ + = e A t = Q A t,i e A t,i • • • e A ^~ 1 ’ i e A ^+ 1 ’ i ■ ■ ■ e A ™a + g 

where g is a Q-linear combination of e B with B = Bf £ Qf(n) and cr(B) < cr(A + ). It 
follows that f A e^lA = f A ■ ■ ■ e Ai ~ 1 ’ i e Ai + 1 ’ i ... e An el\ + f A gl\. Since f A g £ 

spanQ{f A e B \ B = Bf £ Qf (n), a(B) + a(A~) < u(A)} C n^, it is enough to prove 
that 

(4.15) f A ■ ■ ■ e j4 *- 1 . i e y4i + 1 >*... e^^lx € IR^Ia. 


By 14.61 we have 

(4.16) f A Q A i,i Q A l,i • ■ • Q A i — l,iQ A i + l,i m _ _ Q^n,* = f A e^’* 1 A / e^ 1 A • • • Q A i—l,i gR+l,i # _ Q A n,i 

where A' = A — co(A + — Aff) + ro(A + — Aff. Since A + = Af we have (ro(A + — Aff)i = 0. This 
together with the condition A j < oRA) implies that A( = A * — (co(A + — Aff))i = A* — afA + ) + 
ofAff < oRA - ) + afAff. Hence bv 14. 8 1 and (14.101) we have 


f A e A tiy = 


y: d B f B e B+ ly 

B6e±(n)j 

*(B)<ct(A+.)+*(A-) 
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where d B £ Q. This together with (14.1611 implies that 


, Z A~ Af. A+. A + , A+ . A+ 

f e i,i e i,»... e >-i,i e 1+1,1 ... e 

d B f B e B+ 1 ye Al ’'■ ■ ■ e Ai ~ 1 ’ i e Ai + 1 < i ... e An <* 

Bee±( n ). 

<t(S)<ct(aT)+ct(A-) 

B • • • e' A *- 1 > i e' A *+ 1 > i ... 


X] dB±B ( 


S6©*(«)i 
o-(S)<cr(A+ i )+(T(A-) 

By (|4.3p we have 

e B+ e A Li • • • e^-Me^i+M ... e A ^ = 


E 

c=c i +ee+(n) 

<r(CKn(B+)+a(A+-A+) 


kB+,C eC (kB+,C £ 


Thus we have 

f A e A *’ i e A i’ i ■ ■ ■ e A *- 1 < i e A *+ 1 > i ... e^"+lA = y ^ 

i,C=l 

CT(C)+CT(S _ )<CT(S)+o-(A+-++ i )<a(A) 


dBk B +,c fB e r iA 


See^Cn)*, C=C,+ 60+ (n) 


as required. □ 

Proposition 4.10. The set 

9J1 := {e A+ l A f' 4 |A € 0 A (n), A; ^ ct ? ;(A) V?} 
is a spanning set for T A (n, r). 

Proof. For A £ 0±(n) and A £ A A (n, r), let 

_ „A+ .cA - 

m A,A = e lA f 

By (|2.2j) and 14.31 we conclude that T A (n,r) is spanned by the elements m^A with A £ A A (n,r), 
A £ 0±(n). Therefore, to prove this proposition, we must show that if A £ A A (n,r), B £ 0±(n) 
and Aj < cn{B) for some 1 ^ i ^ n, then lies in the span of 911. 

We proceed by induction on a(B ). If < 7 ( 2 ?) = 1, then bv 11 .1 f ill 0 1 and 14.51 we have = 0. 
Assume now that a(B) > 1 and A* < <Ji(B). By (|4.6I) we may write 

„ B+ R+. -B 7 ,B~ 

m b x = e ■ • • e 1 Iai 1 • • • f , 

where Bf and Bf are as given in (14.5(1 . Let A = x B e B ? l\f Bi Ub- where x B = 

e B ™ ... e B i+ i e B t-i ... e B f an( 4 y B = ± B i ... f B i-if B i+i ... f B n m Bv 14.41 we have 

ms ,a - m ^,A G Mt(S) • 


(4.17) 
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Furthermore by 14.61 we have 


m B,A = x B lye B ^f B i y B , 


where A' = A — co {Bf) + ro(Bf). Let m^ A = x B l\'f B i e B * + y B . Then bv 14.41 we have 
(4.18) 

Let 


4,A m 4,A € -Mj-(s) • 


(3) /, -Br B+.\ B+ 5+ . B+ . B+. 

Eg A = x B \ l\'i *e i .*)e L i ■ • • e *-L»e •+ 1 >* ■ • • e n ^y B . 


By (14.611 and 14.41 we have 


e B i _ Q B i,iQ B l,i . . . l,i . . . Q B n,i £= + 


where is as given in (14.41) . It follows that 


(4.19) 


•‘ 2 > --< 3 > €V, 


m B ,A m B,A fc - /v cr(B) • 


Note that £ 0^(n)j. Since Aj < ai(B ) = cr i (B i ) + <Xj(.B+), we have A' = A* — <Ti{Bf) + 


(T,;(il+) < ) + CT,(£?+■). Hence by (|4.14l) and[Q]we have 


e *.* G ■A/' e 7 ( S -+s+)- 


This together with 14.41 implies that 
(4.20) 


m 


4,A e -^cr(S) ■ 


By the induction hypothesis we have A f a {B) — span 911. Thus by (|4. 171) (14.201) we have £ 
span 911. The assertion follows. □ 


For rri £ Z let 


5. The isomorphism between T A (n,r) and <S A (n,r) 


^V+nmlM t^O; 


/iH = . 

0[ef,r] otherwise. 

Furthermore, by using (14.11) . we define similarly the elements /j(mi, ■ • ■ , m*) G 5 A (n, t)q for 
mi, • • ■ , m* £ Z with t > 1. 

Lemma 5.1. For i £ I and mi, ... ,mt £ Z\{0}, we have 

fi{mi,m 2 , ■ ■ ■ ,m t ) = ^ -E&+ TOj -n) [M- 






u m s ,m k) 


where a, 
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Proof. We use induction on t. The case t = 1 is trivial. The result follows from 13.21 when 
t = 2. Assume now t > 2. By the inductive hypothesis we have m 2 , ■ ■ ■, m t -i) = 

■ ^[0,r], where A = ^=1 E t,i+m s n- follows fromEZP) that 

fi(m±, m 2 , 

t -1 

= /:(mt)/i(rai,m 2 , • • •, m t - 1 ) - ^ ..., m},...,+ m t ) 


j=i 


i-i 


— 


+ ft- 




+ E h+n{m j+ m t ) “ ^tf+nrryH 0 ’ r ] + ~ ) [ e f > r ]) 

J=1 

t t -1 

! ( X] ^M+nyn) [°> r ] “ X! ^( mi ’ ™t-l, + m t ), 

3 = 1 i =1 

where hj = (1 + X^lsgs^t-l,.^' < 5roj+mt,m„)(l — <5o,mj+mt)(X]l<s<t—1 ^mj,m s ) and s j = 

<5o,mj+m t (Ei<s<t-i Thus it is enough to prove 

..., frij, ..., m t -i,mj + m t ) 

(^j(^ T H ~f" ^ E i,i—nmt) [®i iTI) 

for 1 ^ j ^ t — 1. 

If mj + rat = 0 for some 1 ^ j ^ t — 1, then by definition we have 
fi(m 1 ,...,fn j ,...,m t - 1 ,m j + m t ) 

( 5 - 1 ) =fi(m i,... 


Ml 


Furthermore we have hj = 0 and sy = (Xu^ ss ;t-i • Since am 1 ,...,m fc ,m fc+1 ,...,m t - 1 = 

for any k we have 


(5.2) o. 




1 






Thus by the induction hypothesis we conclude that 

fi(m i,..., frij ,... ,m k ,... ,mt-i,m k ) = /i(mi, • • .,m), ■ •. ,m t - 1) 

~ ) IPj r] 

= 0 ‘mi,...,mt-i s j(A — E i t i+nmj)l®i r ] 

for 1 ^ k ^ t — 1 with A; 7 ^ j. This together with (15.111 and 13.21 11 implies that 

... ,m},.. + m t ) = fi(m 1 ,... ,m},..., m t _i)(/i( 0 ) - (f - 2 )) 




SjO 4 - - £M+n mj )[M(0[ef ,r] - (t - 2)) 
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as desired. 

Now we assume rrij + rrit 7^ 0 for some 1 j ^ t — 1. Then we have Sj = 0 and hj = 
(1 + B y tlie induction hypothesis and (fPj) we 

have 

+ m t ) 

— + Ei,i+n(mj+m t ) ~ ^i,i+nmj ) IP) r \ 

^ ^ ^mj+m t ,m s ) (^4 + ^i,i+nm,j ) IP) r ] 

1 , 

= 0"m 1 ,...,m t -ihj{A + ~ r ]- 

The assertion follows. □ 

Theorem 5.2. T/ie map rj r given in (I2.3p induces an algebra isomorphism fj r : T A (n,r) —> 
iS A (n, t)q such that fj r °£, r = t?r, where is defined in m - In particular, S A (n,r) q is generated 
by 

e i, fj, 1a, e i,i+nm(l ^ i ^ n, m € Z\{0}, A G A A (n, r)) 
subject to the relations (R1)-(R10) in 14.11 

Proof. Bv 12.21 and 15.11 the map rj r induces a surjective algebra homomorphism 

fj r : T A (n,r) -A S A (n,r) q 

such that fj r o f r = r) r . Bv 13.71 and 14. 101 we see that the map fj r sends a spanning set of T A (n, r) 
to a basis of <S A (n, t)q. Hence fj r is an isomorphism. □ 
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